English translation for "décomposition en produit de facteurs premiers"

integer factorization

Example Sentences:

	1.	The tables contain the prime factorization of the natural numbers from 1 to 1000. Cette table contient la décomposition en produit de facteurs premiers des nombres de 2 à 1000.
	2.	It is not known exactly which complexity classes contain the decision version of the integer factorization problem. On ne connaît pas exactement quelles classes de complexité contiennent le problème de la décomposition en produit de facteurs premiers.
	3.	In number theory, Dixon's factorization method (also Dixon's random squares method or Dixon's algorithm) is a general-purpose integer factorization algorithm; it is the prototypical factor base method. En théorie des nombres, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général.
	4.	The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves. La factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste rapide pour la décomposition en produit de facteurs premiers qui emploie les courbes elliptiques.
	5.	The BG cryptosystem is semantically secure based on the assumed intractability of integer factorization; specifically, factoring a composite value N = p q {\displaystyle N=pq} where p , q {\displaystyle p,q} are large primes. Le cryptosystème BG est sémantiquement sûr de par sa construction basée sur le problème de la décomposition en produit de facteurs premiers ; c’est-à-dire la factorisation d'une valeur composite N = p q

Similar Words：

"décomposition de dunford" English translation, "décomposition de frobenius" English translation, "décomposition de schur" English translation, "décomposition de wold" English translation, "décomposition des idéaux premiers dans les extensions galoisiennes" English translation, "décomposition en valeurs singulières" English translation, "décomposition en éléments simples" English translation, "décomposition lu" English translation, "décomposition orthogonale aux valeurs propres" English translation